Ref 
# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


Mill 


"•== =.329953::' 


^(tableprtuplebr array) : with] 




US-PGPUB; 


OR 




Br-' 


2005/11/08 15:08;: 








:(partitioh$2 or'isubtable or portion: | 


USPAT; 






















:: pr : part) : : :; 










USOCR; 
:EPO; JPO; i i 


























iiDERWENTl! 
IBM_TDB 
















L2 

Hill 


1718 
46 


(organiz$3 with (row or record$3)) 
and 1 

2 and (hash with (merg$3 or 
sort$3)): ! 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

US-PGPUB; r 
USPAT; 


OR 
OR 


OF 

IH 


F 

iiil 


2005/11/08 15:09 

i|gii|iiiiii 
















USOCR; 
EPO; JPO; ■■. 

InPRWFNT-::! 






























TRM TPif 
















L4 




31 


3 and 


@ad<"20011207" 




US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OF 


F 


2005/11/08 15:38 


llilll 




1 4 and ((partition$2 or subtable or 1;: 
portion or part) with (merg$3 or 


US-PGPUB; ; 
USPAT; : 


OR 


IS111 


:|005/Il/O8:i5;|j,| 






sort?; 


mm 










USOCR; 
EPO; JPO; iii 
DERWENT;: \ 
IBM_TDB 

US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 

US-PGPUB;: ; 
USPAT, 














L6 

BIS 




30 

11111 


4 and (hash with table) 
4 and .(hash With file) : ; ' 






OR 
OR 


OFF 

OFF 


2005/11/08 15:25 
2005/11/08 15:17: 


















USOCR; 
EPO; JPO; 
DERWENT; 

: iBM^TDB: =»;;; 














L8 


16 


4 and (track$3 with (row or 
record$3)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 


2005/11/08 15:26 



Search History 11/8/2005 3:39:53 PM Page 1 



L9 


2 


4 and (track$3 with hash) 


US-PGPUB; 

USPAT; 

i \cr\ro • 
UbULK, 

EPO; JPO; 
DERWENT; 

TRM THR 


OR 


OFF 


2005/11/08 15:34 


l§|il 


11 1 


ill 


and (707/200).ccls.: ■::;;;■ 


\mmmm 

USPAT;:::; 
USOCR; 


i 


)R: 




iii 




1 


,005/11/08 15:34 ; 




























































EPO; JPO; 














































DERWENT; 
IBM.TDB 




























































Lll 


0 


4 and (707/l).ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 

nFD\A/PMT- 
UCKVVCIM 1 , 

IBM.TDB 


c 


)R 




OFF 




2 


005/11/08 15:34 


ill 




4 and 


(707/7).cdsr 


| |US-PX3PUB; 

1 ICDAT- 

! xUOr/yi;/;;;;;;;;;;; 


;OR 




iiOFFJ!! 


2005/l$/p8;:l| 


:34 ; ;: 














! "USOCR; ; P;; j 
























EPO; JPO; 
\ DERWENT; 












L13 

j§l!l 




23 

1 


4 and (locat$3 with (row or 
record$3)) 

12 and (file with partition) ' 


\ \ IBMiiTp&F 

US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 

IBM.TDB 

\ iisiuiii 

USPAT; 


OR 

111 




OFF 
OFF 


2005/11/08 15:36 


















USOCR; : 
1p^;;Jp6; : 
DERWENT; 




























IBMJTJB 












L15 




0 


12 and ((merg$3 or sort$3) with 
partition) 


US-PGPUB; 
USPAT; 

UbULK, 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 




OFF 


2005/11/08 15:38 



Search History 11/8/2005 3:39:53 PM Page 2 



partition merge hash table reorganizing rows - Google Search 



Page 1 of 2 




Web Images Groups News Froogle Local N&vv! more » 



[partition merge hash table reorganizing rows ■■ 




Web 



Results 1-10 of about 592 for partition merge hash table reorganizing rows . (0.16 seconds) 



rppFi Oracle8 i Enterprise Edition Partitioning Option 
File Format: PDF/Adobe Acrobat - View as HTML 

Equality predicates on hash partitioned, of partition elimination, equi-parttioned 
... per-table basis. *. A new partition merge operation now. complements ... 

www.oracle.com/technology/ products/oracie8i/pdf/ent_part_fo.pdf - Sjiidiar pages 

[pdf] QracJe..Partitjm 

Fife Format: PDF/Adobe Acrobat - View as HTML 

rows to particular partitions. The range partitioning method is particularly ... 
Hash partitioning can be used to spread data, evenly among partitions ... 

www.oracle.com/technology/ products/oracle8i/pdf/part_ds.pdf - Sjinijarpages 

Oracle9i Administration and Management - training 

... rows, imbalanced freelists • Reorganizing Tables using Export and Import ... 

Merge join • Hash Join • Nested Loop join • Advanced SQL operators ... 

www.dba-oracle.com/cou Jntro-oracie.htm - 67k - .Cached - Sjmilarpages 

%Title% (Archived Microsoft SQL Server 7.0 Technical Articles) 

... SQL Server 7.0 adds support for "merge" and "hash" join techniques. ... 

Some tables are so large that it may make sense to "partition" them into smaller ... 

msdn. microsoft.com/archive/en-us/ dnarsql7/html/deploybus_devoverview.asp?FRAME=true - 102k - 
Cached - Similar .pages 

[pdf] The DBA Corner: Partitioning Demystified 

File Formal: PDF/Adobe Acrobat 

join the other tables to these partitions in parallel and then merge the ... 
Instead of reorganizing the whole table, a partition could be reorganized. ... 

www.nyoug.org/20021 2nanda.pdf - §iMl3.UB.aflgs 

Dwaine Snow's Thoughts on DB2: October 2005 

For each row in the probe table the same hashing algorithm is applied to the join 

... If the partition that matches the probe table row is in memory the ... 

dsnowondb2.blogspot.com/'' 2Q05_1 0_01_dsnowondb2_archive.html - 65k - Cached - Sjmijar gages 
HP 3000 Manuals 

When a HASH table is defined, the allocation and formatting of the HASH pages 

... GENERATE PARTITION - generates ALLBASE/SQL CREATE PARTITION commands to ... 

docs.hp.com/cgi-bin/doc3k/B3021690189.13992/78 - 36k - Cached - SMteipa^es 

tppfi Efficient Bulk Deletes in Relational Databases 

File Format: PDF/Adobe Acrobat - View as HTML 

hybrid hash join which would partition the table/index is not. viable. ... 

the bulk deletion for table R. Reorganizing table R, however, ... 

wvAv.dbis.ethz.ch/research/publications/39.pdf - Simnaj..pages 

[pdf] Parallel Database Systems: The Future of High Performance Database ... 
File Format: PDF/Adobe Acrobat - View as HTML 

is compared against the main-memory hash table for the A partition. If there is 
a match, ... sort-merge join, and hash join algorithms are provided. ... 



http://www.google.com/search?hl=en^ 11/8/2005 



partition merge hash table reorganizing rows - Google Search 



Page 2 of 2 



wAVXs.wisc.edu/-devvitt/indudes/parane!db/cacm.pdf •• Sjnijjarp.ages 

[pdf] A Dynamic Perfect Hash Function Defined by an Extended Hash 
File Formal: PDF/Adobe Acrobat - View as HTML 

table to. define or modify the hash functions. The auxiliary, table is referred 
... table. An entry, in row h and column k is a singleton, if there ... 

www.vidb.org/confZ1 984/P245.PDF - SiQHM.paflfiS 

0000000000$! c ► 

Result Page: 1 2 3 4 5 6 7 8 9 10 Next 



Google Desktop Seard 



Free! Instantly find your email, files, media and web history. Download now . 



^partition merge hash table reorganiz |^||^|| 
Search within results | Language Tools | Search Tips | Dissatisfied? Help us improve 



Google Home - Advertising Programs - Business Solutions - About Google 

©2005 Google 



http://www.googlexom/search?hl=en&l^ 11/8/2005 



BEEE Xplore# Search Result 



Page 1 of 1 



ii 


iff 


E 








.... . 


1 mmi 2.1 







£ Search Results 



Home I Login j Logout | Access Information j Ate its | 
Welcome United States Patent ancs Trademark Office 

BROWSE SEARCH XPLORE GUIDE 

£2 



Results for "(partition merge hash table file row database index<in> metadata)" 

Your search matched 0 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



» Search Options 
New Search 
» Key 

IEEE JNL IEEE Journal or 
Magazine 

IEE JNL IEE Journal or Magazine 

IEEE CNF IEEE Conference 
Proceeding 

IEE CNF IEE Conference 
Proceeding 

IEEE STO IEEE Standard 



Modify Search 

[(partition merge hash table file row database index<in>metadata) 

HI Check to search only within this results set 

Display Forraat; $ Citation O Citation & Abstract 



No results were found. 

Please edit your search criteria and try again. Refer to the Help pages if you need assistan 
search. 



M 



Help Contact Us Privacy & ! 

e Copyright 200S SEEK »■ 



http://ieeexplore.ieee.org/search/searchresultjsp?SortField=Score&SortOrder=d 



11/8/2005 



IEEE Xplore# Search Result 



Page 1 of 1 




m Search Results 



Hon-:* j Login | Logout | Access Information j A&rts | 
Welcome United States Patent and Trademark Office 

BROWSE SEARCH XPLORE GUf DE 

E^Ss-maSl 



Results for "(partition merge hash table<in> metadata)" 

Your search matched 0 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



» Sesrch Options 

New Search 

» Key 

IEEEJNL IEEE Journal or 
Magazine 

IEE JML IEE Journal or Magazine 

SEEF, CNF IEEE Conference 
Proceeding 

SEE Cm IEE Conference 
Proceeding 

SEEESTO IEEE Standard 



fvlodity Search 



(partition merge hash table<in>metadata) 



HI Check to search only within this results set 

Display Format: (• Citation C Citation & Abstract 



No results were found. 

Please edit your search criteria and try again. Refer to the Help pages if you need assistan 
search. 



fo<d«xs%1 fey 



Help Contact Us Privacy & : 

^Copyright 200Si£fcE 



http://ieeexplore.ieee.org/search/searchresultjsp?SortField=Score&SortOrder=d 11/8/2005 



Results (page 1): partition merge hash table file row reorganizing 



Page 1 of 6 




USPTO 



Subscribe (Full Serviced Register (Limited Service. Free) Login 
Search: € The ACM Digital Library G The Guide 



[partition i merge hash table file ro 



Terms used partition merge hash table fite row reorganizing 

Sort results | re | evance |§| ^ Save results to a Binder 

by I f^js 

ill Search Tips 

D,sp ' ay expanded form ™ . 

results I r. ***** t.> Open results in a new 



Feedback Report a problem Satisfaction 
survey. 

Found 21,076 of 166,357 

Try an Advanced Search 

Try this search in TM.AC.M..Suide 



window 
Result page: 1 2 



3456789 10 



next 
Relevance scale □□ 



Results 1 - 20 of 200 
Best 200 shown 

1 Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), Volume 25 issue 2 
Publisher: ACM Press 

Additional Information: Ml .citation, abstract, references, citings, index 
terms, review 



Full text available: WfidfiaSLMBi 



Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as 
efficiently as today's database systems manipulate simple records, query- processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
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Search operations in databases require special support at the physical level. This is true 
for conventional databases as well as spatial databases, where typical search operations 
include the point query (find all objects that contain a given search point) and the region 
query (find all objects that overlap a given search region). More than ten years of spatial 
database research have resulted in a great variety of multidimensional access methods to 
support ... 
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This paper compares different indexing techniques proposed for supporting efficient 
access to temporal data. The comparison is based on a collection of important 
performance criteria, including the space consumed, update processing, and query time 
for representative queries. The comparison is based on worst-case analysis, hence no 
assumptions on data distribution or query frequencies are made. When a number of 
methods have the same asymptotic worst-case behavior, features in the methods tha ... 
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This paper compares text retrieval methods intended for office systems. The operational 
requirements of the office environment are discussed, and retrieval methods from 
database systems and from information retrieval systems are examined. We classify these 
methods and examine the most interesting representatives of each class. Attempts to 
speed up retrieval with special purpose hardware are also presented, and issues such as 
approximate string matching and compression are discussed. A quali ... 
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With the advent of real-time and goal-oriented database systems, priority scheduling is 
likely to be an important feature in future database management systems. A consequence 
of priority scheduling is that a transaction may lose its buffers to higher-priority 
transactions, and may be given additional memory when transactions leave the system. 
Due to their heavy reliance on main memory, hash joins are especially vulnerable to 
fluctuations in memory availability. Previous studies have propose ... 
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A file maintenance model, called the multiple random access storage units model, is 
introduced. Storage units can be accessed simultaneously, and the parallel processing of 
an associative query is achieved by distributing data evenly among the storage units. 
Maximum parallelism is obtained when data satisfying an associative query are evenly 
distributed for every possible query. An allocation scheme called M-cycle allocation is 
proposed to maintain large files of data on mu ... 
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Object-based and image-based object representations 
Hanan Samet 

June 2004 ACM Computing Surveys (CSUR), volume 36 issue 2 
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Full text available: ^ |odfn.05 MB) Additional Information: full citation, abstract, references, index terras 

An overview is presented of object-based and image-based representations of objects by 
their interiors. The representations are distinguished by the manner in which they can be 
used to answer two fundamental queries in database applications: (1) Feature query: 
given an object, determine its constituent cells (i.e., their locations in space). (2) Location 
query: given a cell (i.e., a location in space), determine the identity of the object (or 
objects) of which it is a member as well as the re ... 

Keywords: Access methods, R-trees, feature query, geographic information systems 
(GIS), image space, location query, object space, octrees, pyramids, quadtrees, space- 
filling curves, spatial databases 
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The concepts and capabilities of a database computer (DBC) are given in this paper. The 
proposed design overcomes many of the traditional problems of database system 
software and is one of the first to describe a complete data-secure computer capable of 
handling large databases. This paper begins by characterizing the major problems facing 
today's database system designers. These problems are intrinsically related to the nature 
of conventional hardware and can only be solved by i ... 

Keywords: clustering, content-addressable memory, database computers, keywords, 
mass memory, performance, security, structure memory 
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Full text available: ^pdf(3.14 MB) Additional Information: full citation, abstract, index terms 

One problem in computer program testing arises when errors are found and corrected 
after a portion of the tests have run properly. How can it be shown that a fix to one area 
of the code does not adversely affect the execution of another area? What is needed is a 
quantitative method for assuring that new program modifications do not introduce new 
errors into the code. This model considers the retest philosophy that every program 
instruction that could possibly be reached and tested from the ... 

10 The state of the art in distributed query processing 
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December 2000 ACM Computing Surveys (CSUR), Volume 32 issue 4 
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Distributed data processing is becoming a reality. Businesses want to do it for many 
reasons, and they often must do it in order to stay competitive. While much of the 
infrastructure for distributed data processing is already there (e.g., modern network 
technology), a number of issues make distributed data processing still a complex 
undertaking: (1) distributed systems can become very large, involving thousands of 
heterogeneous sites including PCs and mainframe server machines; (2) the stat ... 

Keywords: caching, client-server databases, database application systems, 
dissemination-based information systems, economic models for query processing, 
middleware, multitier architectures, query execution, query optimization, replication, 
wrappers 
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A ViewCache is a stored collection of pointers pointing to records of underlying relations 
needed to materialize a view. This paper presents an Incremental Access Method (IAM) 
that amortizes the maintenance cost of ViewCaches over a long time period or 
indefinitely. Amortization is based on deferred and other update propagation strategies. A 
deferred update strategy allows a ViewCache to remain outdated until a query needs to 
selectively or ... 

Keywords: terms 
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Management of data 

Publisher: ACM Press 
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Physical database design is important for query performance in a shared-nothing parallel 
database system, in which data is horizontally partitioned among multiple independent 
nodes. We seek to automate the process of data partitioning. Given a workload of SQL 
statements, we seek to determine automatically how to partition the base data across 
multiple nodes to achieve overall optimal (or close to optimal) performance for that 
workload. Previous attempts use heuristic rules to make those decision ... 
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Publisher: Springer-Verlag New York, Inc. 

Full text available: ^pdfQ81J7.KBJ Additional Information: Mcltatjon, abstract, cjtlncjs, index terms 

We explore how to organize large text databases hierarchically by topic to aid better 
searching, browsing and filtering. Many corpora, such as internet directories, digital 
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libraries, and patent databases are manually organized into topic hierarchies, also called 
taxonomies. Similar to indices for relational data, taxonomies make search and access 
more efficient However, the exponential growth in the volume of on-line textual 
information makes it nearly impossible to maintain such taxono ... 

14 Compter 

^ Chen Ding, Yutao Zhong 

^ June 2002 ACM SIGPLAN Notices , Proceedings of the 2002 workshop on Memory 

System performance MSP '02, Volume 38 Issue 2 supplement 

Publisher: ACM Press 

Full text available: ^.pdf(14Q.MBJ Additional Information: full citation, abstract, references, citings 

Accurate run-time analysis has been expensive for complex programs, in part because 
most methods perform on all a data. Some applications require only partial 
reorganization. An example of this is off-loading infrequently used data from a mobile 
device. Complete monitoring is not necessary because not all accesses can reach the 
displaced data. To support partial monitoring, this paper presents a framework that 
includes a source-to-source C compiler and a run-time monitor. The compiler inserts ru ., 



15 Technical. reports 
^ SIGACT News Staff 

January 1980 ACM SIGACT News, Volume 12 issue l 

Publisher: ACM Press 
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16 External memory algorithms and data structures: dealing with massive data 
^ Jeffrey Scott Vitter 

^ June 2001 ACM Computing Surveys (CSUR), volume 33 issue 2 
Publisher: ACM Press 

Full text available: «Q & df(828.46 K3\ Additional Information: fell citation, abstract, references, citings, index 
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Data sets in large applications are often too massive to fit completely inside the 
computers internal memory. The resulting input/output communication (or I/O) between 
fast internal memory and slower external memory (such as disks) can be a major 
performance bottleneck. In this article we survey the state of the art in the design and 
analysis of external memory (or EM) algorithms and data structures, where the goal is to 
exploit locality in order to reduce the I/O costs. We consider a varie ... 

Keywords: B-tree, I/O, batched, block, disk, dynamic, extendible hashing, external 
memory, hierarchical memory, multidimensional access methods, multilevel memory, 
online, out-of-core, secondary storage, sorting 
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January 1982 Proceedings of the 19th conference on Design automation 
Publisher: IEEE Press 
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We describe an approach to managing information about VLSI designs, founded upon 
database system methods. A database component provides a low-level flat-file interface 
to stored data. Built on top is a design data management system, supporting the 
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hierarchical construction of a design from primitive cells, and organizing data about 
alternative design representations and versions. Programs to provide a tailored interface 
to design data are also provided. The system simplifies the rapid const ... 

18 Theoretical aspects: Distribution-dependent hashing functions and their 
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^ R. F. Deutscher, P. G. Sorenson, J. P. Tremblay 

May 1975 Proceedings of the 1975 ACM SIGMOD international conference on 

Management of data 
Publisher: ACM Press 

Full text available: *^pdf(1.4S MB) Additional Information: fuJLcjtation, abstract, references, citings 

In this paper procedures are studied for storing, accessing, updating, and reorganizing 
data in large files whose organization is direct, an organization used when a fast response 
time is required. "Distribution-dependent" hashing functions and the division method are 
compared as methods of indirect addressing. "Distribution-dependent" hashing functions 
are characterized. These hashing functions generate addresses from a set of keys by 
using knowledge of the distribution of that key set within th ... 

Keywords: data base design, data base reorganization, hashing functions 
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Full text available: 1 _____ 
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With the profusion of text databases on the Internet, it is becoming increasingly hard to 
find the most useful databases for a given query. To attack this problem, several existing 
and proposed systems employ brokers to direct user queries, using a local database of 
summary information about the available databases. This summary information must 
effectively distinguish relevant databases and must be compact while allowing efficient 
access. We offer evidence that one broker, GIOSS 

Keywords: GIOSS, broker architecture, broker performance, distributed information, grid 
files, partitioned hashing 
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